package LanQiao.Testing;

import java.util.Scanner;

public class Main6 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=Integer.valueOf(sc.nextLine());
        String st[]=sc.nextLine().split(" ");
        int a[]=new int[st.length];
        int max=0;
        int l=0;
        for (int i=0;i<st.length;i++){
            a[i]=Integer.valueOf(st[i]);
        }
        for (int i=0;i<n;i++){
            for (int j=0;j<n;j++){
                l=Math.abs(j-i)+Math.abs(a[i]-a[j]);
                if (l>max){
                    max=l;
                }
            }
        }
        System.out.println(max);
    }

}
